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(54) Location apparatus and method in a mobile telecommunications system 



(57) Apparatus for determining the location of a 
subscriber unit (1) in a mobile telecommunications net- 
work, and particularly in a GSM cellular network, 
includes the provision of several receiver stations (4, 5, 
6) positioned at separate known locations within each 
cell. Each of the receiver stations (4, 5, 6), which are 
synchronised by means of an on-board GPS receiver 
(10), measures the time of arrival of a message trans- 
mitted from the subscriber unit (1). The time of arrival 
measurements recorded by each receiver station (4, 5, 
6) are then transmitted to a base transceiver station (2) 
for computation of the subscriber unit's location relative 
to the receiver stations. The apparatus can provide a 
reasonably accurate means for location with a low sus- 
ceptibility to interference. 
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Descripti n 

[0001 ] This invention relates to determining location in 
mobil communication systems and particularly though 
not exclusively, to the cellular GSM system (Global Sys- 
tem for Mobile Communications), a description of which 
can be found in the book "The GSM System for Mobile 
Communications" by M. Mouley and M. Pautet. 
[0002] A cellular radio telephone radio system gener- 
ally includes a switch controller coupled to the public 
switched telephone network (PSTN) and a plurality of 
base stations. Each of the plurality of base stations gen- 
erally defines a geographic region or "cell" proximate to 
the base station to produce coverage areas. One or 
more mobile stations communicate with a base station 
that facilitates a call between the mobile station and the 
PSTN. The communication link over a carrier signal 
from the base station to a mobile station is referred to as 
the downlink. Conversely, the communication link from a 
mobile station to the base station is referred to as the 
uplink. 

[0003] GSM networks are made up of mobile services 
switching centres, base station systems and mobile sta- 
tions. These three entities can be broken down further 
into smaller entities such as within the base station sys- 
tem there are base station controllers, base transceiver 
stations and transcoders. 

[0004] It may be advantageous to determine the loca- 
tion of a mobile station. For example, such information 
would be useful to emergency, tariffing services and 
traffic routing services. The accuracy required is dic- 
tated by the service for which location determination is 
needed. For example, for tariffing, an accuracy of 500 
metres might be acceptable. However, for the purpose 
of locating the nearest restaurant, for example, an accu- 
racy of less than 100 metres would be needed. The ini- 
tial driving force for location determination was the 
legislation brought out in the United States of America 
(known as E911) which requires that a mobile station 
can be located to within 125 metres for 67% of the time 
for the emergency services. This is to be introduced in 
stages and is expected to be operational by the year 
2001. At present, in countries operating GSM networks 
there is no such legislation in place. However, the need 
for location determination in GSM systems is gaining 
momentum with a plethora of services being anticipated 
and also location -selective tariffing being proposed. 
[0005] Most known methods of locating a mobile sta- 
tion in a mobile telecommunications network involve a 
calculation of the distances between three or more base 
stations and mobile stations. One known method of esti- 
mating the distance between a base station and a 
mobile station in a GSM network involves measuring the 
propagation delay incurred by the carrier signal during 
its return trip from the base station to a mobile station. 
(See for example, WO-A-9205672). Once the distance 
between three or more known fixed points and the 
mobile stations are known, the mobile station's relative 



position can be calculated. For example, the so-called 
"circle method" described in WO-A-9205672 is based 
on measurements of three independent distances. With 
three given known reference points in a plane, it is pos- 

5 sible to establish the co-ordinates of any other point in 
the same plane using the distances between the refer- 
ence points and the point in question. 
[0006] Location of a mobile station by using the known 
technique based on measurements of propagation 

w delay require that the mobile station is simultaneously 
visible to at least three base stations. Environmental 
constraints on the cellular network may not always 
make this possible. 

[0007] The present invention seeks to remove this 
is constraint. 

[0008] In one aspect, the present invention consists of 
apparatus for determining the location of a mobile sta- 
tion in a mobile telecommunications system, the appa- 
ratus comprising: 

20 

a computation device, 
a master station, and 

a plurality of slave stations positioned at known 
locations, 

25 

in which the master station is adapted for communica- 
tion with the mobile station and with the plurality of slave 
stations, 

and in which each slave station incorporates synchroni- 

30 sation means, a receiver for receiving signals from the 
mobile station, measuring means for measuring the 
time of arrival of the signals, and a transmitter for facili- 
tating transmission of the time of arrival measurements 
to the computation device for calculating the location of 

35 the mobile station. 

[0009] The computation device may be located at the 
master station or at some other remote location. Time of 
arrival measurements may be transmitted directly to 
such a remote location or via the master station. 

40 [0010] The master station may, in part, comprise a 
conventional base transceiver station filled with addi- 
tional components in accordance with the invention. 
[0011] The slave stations may comprise a modified 
form of radio telecommunication handset and may, con- 

45 veniently, be mounted at the top of lamp posts, for 
example. 

[0012] The synchronisation means required by each 
slave station could comprise part of a commercially 
available GPS receiver (Global Positioning System). 

so [0013] Hence the invention advantageously requires 
only relatively inexpensive equipment additional to the 
mobile telecommunication infrastructure. Each base 
transceiver station in the network would preferably con- 
trol a minimum of three slave stations (in order to give a 

55 reasonably accurate fix on the location of the mobile 
station) within the cell it serves. Conveniently, one could 
be co-located with the master station. The slave sta- 
tions need only be small and can be mounted almost 
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anywhere, preferably at a site with an electrical power 
supply. They could, of course, be powered by battery or 
solar cells. Another advantage is that they do not 
require a dedicated leased telecommunications line. 
[001 4] The invention provides the further advantage in 
that only one transceiver station needs to be used in the 
location process. Therefore, in large cells where there 
may be no or very weak signals from neighbouring base 
transceivers stations, location estimates can still be per- 
formed. 

[0015] Further, by virtue of this invention, location 
determination by time of arrival measurements does not 
require time synchronisation of the entire telecommuni- 
cations network. This would otherwise have to be done 
by the additional, complicated method of using a com- 
mon clock, or establishing a reference station which cal- 
culates the time offsets between different components 
of the network. Using this invention, it is sufficient for 
just the slave stations peculiar to a cell to be synchro- 
nised. 

[0016] The signals sent by the mobile station to the 
slave stations can be kept very simple in content, i.e. no 
large amount of data needs to be transmitted over the 
network. The signals may comprise conventional "fill- 
frames" for example. 

[0017] Further, the data generated by the slave sta- 
tions e.g. time of arrival measurements can be transmit- 
ted in SMS format (short message service), GPRS or 
USSD. This latter facet enables multiple measurements 
to be made in order to improve the accuracy of the loca- 
tion computation without putting a prohibitive load on 
the network. 

[0018] Hence the location apparatus of the present 
invention can be "overlaid" on an existing radio commu- 
nications network and be invisible to it. 
[0019] Initial control commands may originate from 
the master station (i.e. a serving base transceiver sta- 
tion in one particular embodiment) or the location proce- 
dure can be initiated either by the mobile station or by 
the controlling network components. (For example, a 
mobile switching centre). 

[0020] The apparatus can be extended in the cellular 
network context so that any slave station can be used by 
any base transceiver station within range. 
[0021] In a second aspect, the invention consists of a 
method for determining the location of a mobile station 
in a mobile telecommunication system, the method 
including the steps of: 

receiving at a plurality of time-synchronised slave 
station, control signals from a master station, 

receiving at each of the slave stations signals from 
the mobile station, 

measuring at each of the slave stations the time of 
arrival of the signals, from the mobile station. 



transmitting from each of the slave stations the time 
of arrival measurements to a computation device, 

and computing in the computation device the loca- 
5 tion of the mobile station with respect to the slave 
stations according to the time of arrival measure- 
ments. 

[0022] The method may further comprise the step, in 
io the master station, of receiving a location request from 
either the mobile station or from a controlling element of 
the telecommunications network. 
[0023] In a preferred embodiment, the master station 
designates particular slave stations for receiving signals 
is from the mobile station and for performing the time of 
arrival measurements. It may also instruct the mobile 
station when, at a particular moment in time, to transmit 
a signal burst. 

[0024] Some embodiments of the invention will now 
20 be described by way of example only, with reference to 
the drawings of which; 

Figure 1 is a schematic diagram of location appara- 
tus in accordance with the invention and incorpo- 
25 rated in a GSM cellular network, 

and Figure 2 is a schematic block diagram of the 
components of a slave station of Figure 1 . 

so [0025] Referring then to Figure 1 , a mobile station 1 is 
located in a cell served by a base transceiver station 
(BTS) 2. The BTS 2 incorporates a computation device 
3. Co-located with the BTS 2 and powered therefrom is 
a first slave station 4. Two additional slave stations 5 

35 and 6 are located within the cell and are remote from the 
BTS 2. Other slave stations may also be located in the 
cell but only two remote stations are shown here for 
clarity. Each slave station 4, 5, 6 comprises a modified 
handset 

40 [0026] The locations of the BTS 2 and all three slave 
station 4, 5, 6 are known. The location of the mobile sta- 
tion 1 is initially not known at all. 
[0027] Communications links exist between mobile 
station 1 and the BTS 2 (on an uplink and a downlink), 

45 between the BTS 2 and the slave stations 4, 5, 6 (on an 
uplink and a downlink) and between the mobile station 1 
and the slave stations 4, 5, 6 (on an uplink only). 
[0028] With reference to Figure 2, each slave station 
includes the following components. A receiver 7 con- 

so nected to an antenna 8 receives signals from the mobile 
station 1 . The output of the receiver 7 is fed to a first 
input of a measurement module 9. A second input of the 
measurement module is connected to the clock output 
of a conventional GPS receiver 1 0 for time synchronisa- 

55 tion of each slave station. 

[0029] The measurement module 9 performs time of 
arrival measurements on signals received from the 
mobile station 1 and feeds the measured values to a 
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transmitter 1 1 for onward transmission via the antenna 

8 to the computation device 3 in the BTS 2. 

[0030] The BTS 2 and the mobile station 1 comprise, 

for the most part, conventional commercial equipment 

and function in the conventional manner in addition to s 

facilitating the location operation. 

[0031] The location apparatus of Figures 1 and 2 

operates as follows. 

[0032] The mobile station 1 (or alternatively the GSM 
network) initiates a location request to the BTS 2. The 10 
BTS 2 firstly on reception of the location request either 
directly or via the GSM network, performs a rough esti- 
mate of the position of the mobile station 1 by using data 
generic to the GSM system. Such data could include 
power measurement data, timing advance data, sector 75 
data, etc. 

[0033] The BTS 2 then decides which slave stations 
are to be used in the location estimate. In this example, 
slave stations 4, 5 and 6 are to be used. The BTS 2 then 
checks the GPS clock 1 0 of the co-located slave station 20 
4 and calculates a time for the designated slave stations 
to start receiving signals from the mobile station 1 . This 
time can be roughly synchronised with the GSM frame 
structure, timing advance, etc. 

[0034] BTS 2 then contacts the relevant slave stations 25 

4, 5, 6 via paging or SMS signal, to inform them of the 
start time of the receiving and measurement process, 
the frequency the mobile station 1 will transmit on and 
the GSM time slot. Optionally, each slave station 4, 5, 6 
can confirm to the BTS that this message has arrived 30 
correctly. 

[0035] The BTS 2 then instructs the mobile station 1 
to transmit a signal burst. The slave stations now have 
knowledge of the frequency and timing parameters 
relating to this signal burst and are therefore able to 35 
measure time of arrival at the measurement module 9. 
As all slave stations are synchronised via the GPS 
receiver clock, the time of arrival measurements will be 
relatively accurate. 

[0036] The slave stations 4, 5, 6 then each transmit 40 
their time of arrival measurements to the computation 
device 3 in the BTS 2 via an SMS message. Optionally, 
the slave stations 4, 5, 6 also transmit to the BTS 2 sig- 
nal power estimate and signal quality estimate to assist 
in predicting the accuracy of the computed location of 45 
the mobile station 1 . 

[0037] The computation device 3 then calculates the 
mobile stations location (relative to the slave stations 4, 

5, 6) by any one of several known methods, e.g. the 
aforementioned circle method. so 
[0038] As one of the slave stations 4 is co-located with 

the BTS 2, the BTS location can be used in the location 
calculation. 

[0039] Finally, the BTS 2 transmits the computed loca- 
tion information to the network service provider via a 55 
mobile switching centre for example. 
[0040] In an alternative embodiment, the computation 
device 3 is not located at the BTS 2 but at some other 



remote location. In this case the BTS 2 forwards the 
time of arrival measurement on to this remote location. 
[0041] Location apparatus in accordance with this 
invention is less susceptible to interference than sys- 
tems which rely on downlink measurements. This is 
because downlink measurements systems rely on 
receiving signals which originate well outside the serv- 
ing cell. 

[0042] The sensitivity of the invention may be 
improved by employing spatial or polarisation diversity 
techniques. E.g. by receiving and measuring two suc- 
cessive location signal bursts from the mobile station on 
different antennas incorporated in the slave stations. 

Claims 

1. Apparatus for determining the location of a mobile 
station (1) in a mobile telecommunications system, 
the apparatus comprising: 

a computation device (3); 

a master station (2), and 

a plurality of slave stations (4. 5, 6) positioned 

at known locations; 

in which the master station (2) is adapted for com- 
munication with the mobile station (1) and with the 
plurality of slave stations (4, 5, 6), and in which 
each slave station incorporates synchronisation 
means (10), a receiver (7) for receiving signals from 
the mobile station, measuring means (9) for meas- 
uring the time of arrival of the signals and a trans- 
mitter (1 1) for facilitating transmission of the time of 
arrival measurements to the computation device (3) 
for calculating the location of the mobile station. 

2. Apparatus as claimed in Claim 1 in which the mas- 
ter station (3) is adapted to perform an estimate of 
the location of the mobile station (1) and to deter- 
mine which slave stations (4, 5, 6) to communicate 
with. 

3. Apparatus as claimed in Claim 2 in which the mas- 
ter station (3) is configured to generate transmis- 
sion instructions to the mobile station. 

4. A method for determining the location of a mobile 
station (1) in a mobile telecommunications system, 
a method including the steps of: 

receiving at a plurality of time-synchronised 
slave stations (4, 5, 6), control signals from a 
master station (2); 

receiving at each of the slave stations (4, 5, 6), 
signals from the mobile station (1); 

measuring at each of the slave stations (4, 5, 
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6), the time of arrival of the signals from the 
mobile station (1); 

transmitting from each of the slave stations (4, 
5, 6), the time of arrival measurements to a s 
computation device (3); 

and computing in the computation device (3), 
the location of the mobile station (1) with 
respect to the slave stations (4, 5, 6) according to 
to the time of arrival measurements. 

5. A method as claimed in Claim 4 and further com- 
prising the step of: 

15 

in the master station (2) receiving a location 
request from the mobile station (1). 

6. A method as claimed in either of Claims 4 or 5 and 
further including the step of, in the master station 20 
(2) performing an estimate of the location of the 
mobile station (1), designating particular slave sta- 
tions (4, 5, 6) for receiving signals from the mobile 
station (1) and for performing time of arrival meas- 
urements, and transmitting a designation message 25 
to each designated slave station (4, 5, 6). 

7. A method as claimed in any of Claims 4 to 6 and 
further including the step of, in the master station 
(2), instructing the mobile station (1) when to trans- 30 
mit signals to the slave stations (4, 5, 6). 

8. A method as claimed in claim 6 and including the 
further step of, at each slave station (4, 5, 6), trans- 
mitting a message to the master station (2) confirm- 35 
ing receipt of the designation message. 
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